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WHAT IS CLAIMED IS: 

1 . A method for interactively viewing and editing a digital image on a 
computer system comprising the steps of: 

storing an archival digital image in the computer system; 

maintaining in the computer system a state list, characterizing a sequence of 
image-editing operations to be applied to the archival digital image in order to generate a 
current edited rendition of the digital image; 

maintaining in the computer system a set of viewing data, characterizing the 
resolution, offset and extent at which to view the current edited rendition of the digital image; 

maintaining in the computer system a cache of image tiles comprising portions 
of views of edited renditions of the archival digital image; and thereafter 

updating, in response to image-viewing and image-editing instructions, the 
viewing data and the state list accordingly, and 

assembling in the image tile cache, by inductive image generation and in 
response to image-viewing and image-editing instructions, a set of image tiles sufficient to 
generate the current view of the current edited rendition of the archival digital image. 

2. The method of claim 1 wherein said inductive image generation, for 
each tile in the set of image tiles, comprises: 

a) locking the tile in the tile cache when it is ascertained that the tile is in 

the tile cache; 

b) generating the tile from the image file, copying the generated tile into 
the tile cache, and locking the copied tile in the tile cache when it is ascertained that a current 
image state is an initial unedited state; and 

cl) ascertaining, when the tile is not in the tile cache or when the current 
image state is not in the initial unedited state, a set of supplier tiles in a prior state sufficient 
so that the tile can be generated from the set of supplier tiles by application of the image- 
viewing and image-editing instructions, and 

c2) assembling the set of supplier tiles, and 

c3) applying the image-viewing and image-editing instructions to the set of 
supplier tiles so as to generate the tile and copying the generated tile into the tile cache, and 
locking the copied tile in the tile cache. 
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1 3 . The method of claim 2 wherein the supplier tiles in the prior state are 

2 assembled, for each tile in the set of supplier tiles, by: 

3 a) locking the tile in the tile cache when it is ascertained that the tile is in 

4 the tile cache; 

5 b) generating the tile from the image file, copying the generated tile into 

6 the tile cache, and locking the copied tile in the tile cache when it is ascertained that a current 

7 image state is an initial unedited state; and 

8 c 1 ) ascertaining, when the tile is not in the tile cache or when the current 

9 image state is not in the initial unedited state, a second set of supplier tiles in a prior state 

1 0 sufficient so that the tile can be generated from the second set of supplier tiles by application 

1 1 of the image-viewing and image-editing instructions of the prior state, and 

c2) assembling the second set of supplier tiles, and 

1 3; j c3 ) applying the image-viewing and image-editing instructions of the prior 

1 4 y state to the second set of supplier tiles so as to generate the tile and copying the generated tile 

1 5 s gj into the tile cache, and locking the copied tile in the tile cache. 

" 4 - Tiie method of claim 2 wherein assembling the set of supplier tiles of a 

2-= tile in the set of image tiles comprises: 

3 : y a ) ascertaining the region in the prior state from which the tile in the set 

of image tiles is generated, and 

3 =3 b) ascertaining the set of prior-state tiles intersecting the region, and 

6 c) assembling all the supplier tiles in the set. 

1 5 . The method of claim 4 wherein assembling the set of supplier tiles of a 

2 tile in the set of supplier tiles comprises: 

3 a) ascertaining the region in the prior state from which the tile in the set 

4 of supplier tiles is generated, and 

5 b) ascertaining the set of prior-state tiles intersecting the region, and 

6 c) assembling all the supplier tiles in the set. 

1 6. The method of claim 1 wherein the image- viewing instructions specify 

2 the extent of the view of the current edited rendition of the digital image by explicitly 

3 identifying the tiles to be viewed. 
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1 7. The method of claim 1 wherein the image-viewing instructions specify 

2 the extent of the view of the current edited rendition of the digital image by identifying the 

3 region to be viewed, whereupon the addresses of all tiles intersecting the region are 

4 computed. 

1 8. The method of claim 1 additionally comprising copying the set of 

2 image tiles sufficient to generate the current view of the current edited rendition of the 

3 archival digital image into the computer system's video display buffer so as to generate the 

4 current view of the edited rendition of the archival digital image. 

1 9. A computer system for interactively viewing and editing a digital 

2 image comprising: 

33 an electronic digital-data storage device, operative to hold a plurality of 

4j archival digital images; 

\ 1 a state nst > characterizing a sequence of image-editing operations to be applied 

6p to a given archival digital image in order to generate a current edited rendition of the digital 

T j image; 

% A a set of viewing data, characterizing the resolution, offset and extent at which 

a^= to view the current edited rendition of the given digital image; 
1 9:3 a cache of image tiles comprising portions of views of edited renditions of the 

1 1M archival digital image; 

12 a video digital display device; 

13 a digital video memory buffer, containing digital data displayed by the video 

1 4 digital display device; 

15 a user-input device; 

16 a user-input module, operative to receive signals from the user-input device 

1 7 and translate them into image-viewing and image-editing instructions; and 

18 an application module, operative, 

19 to receive image-viewing and image-editing instructions from the user-input 
2 0 module, and 

21 to update the viewing data and the state list in response to the image-viewing 

2 2 and image-editing instructions, and 
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to assemble in the system's tile cache, by inductive image generation and in 
response to the image-viewing and image-editing instructions, a set of image tiles sufficient 
to generate the current view of the current edited rendition of the archival digital image, and 

to copy the set of image tiles sufficient to generate the current view of the 
current edited rendition of the archival digital image into the computer system's video display 
buffer so as to generate the current view of the edited rendition of the archival digital image. 

10. The computer system of claim 9 wherein the computer system 
comprises a plurality of computers connected by a network. 

1 1 . The computer system of claim 1 0 wherein the network is the Internet. 

12. The computer system of claim 1 0 wherein 

the electronic digital-data storage device, the state list, the set of viewing data, 
and the cache of image tiles reside in a first server computer, and wherein 

the video digital display device, the digital video memory buffer, the user- 
input devices, and the user-input module reside in a second client computer, and wherein 

the application module is partitioned into a server application submodule 
resident in the server computer and a client application submodule resident in the client 
computer. 

1 3 . The computer system of claim 1 2 wherein the client application 
submodule is operative: 

to receive image- viewing and image-editing instructions from the user-input 

module, and 

to transmit the image-viewing and image-editing instructions to the server 
application submodule. 

14. The computer system of claim 12 wherein the server application 
submodule is operative: 

to receive image-viewing and image-editing instructions from the client 
application submodule, and 

to update the viewing data and the state list accordingly, and 
to assemble in the tile cache, by inductive image generation and in response to 
image-viewing and image-editing instructions, a set of image tiles sufficient to generate the 
current view of the current edited rendition of the archival digital image, and 
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to transmit the set of image tiles to the client application submodule. 

15. The computer system of claim 12 wherein the client application 
submodule is operative: 

to receive image tiles sufficient to generate the current view of the current 
edited rendition of the archival digital image transmitted from the server application 
submodule, and 

to copy the set of image tiles sufficient to generate the current view of the 
current edited rendition of the archival digital image into the computer system's video display 
buffer so as to generate the current view of the edited rendition of the archival digital image. 

16. The computer system of claim 12 additionally comprising a second 
cache of image tiles residing in the client computer. 



